Logic Programming in the LF Logical Framework
نویسنده
چکیده
3 A Meta-Logic for Unification 4 3.1 A First-Order Unification Logic with Quantifier Dependencies . . . . . . . . . . . . . 5 3.2 Transformations for First-Order Unification . . . . . . . . . . . . . . . . . . . . . . . 6 3.3 A Unification Logic for LF . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 3.4 A Generalization of Lλ Unification to LF . . . . . . . . . . . . . . . . . . . . . . . . 7 3.5 Precompleteness of the Transformations for Unification . . . . . . . . . . . . . . . . . 11
منابع مشابه
Logical aspects of logical frameworks
This thesis provides a model–theoretic semantic analysis of aspects of the LF logical framework. The LF logical framework is the λΠ-calculus together with the judgements-as-types representation mechanism. A denotational semantics is provided for the λΠ-calculus in terms of Kripke λΠ-models. These are a generalization of the Kripke lambda models of Mitchell and Moggi to dependent types and are b...
متن کاملFocusing the Inverse Method for LF: A Preliminary Report
In this paper, we describe a proof-theoretic foundation for bottom-up logic programming based on uniform proofs in the setting of the logical framework LF. We present a forward uniform proofs calculus which is a suitable foundation for the inverse method for LF and prove its correctness. We also present some preliminary results of an implementation for the Horn Fragment as part of the logical f...
متن کاملA Hybrid Formulation of the Ordered Logical Framework
The logical framework LF is a powerful tool for encoding and carrying out the metatheory of logics and programming languages in a mechanized way. However, current work on LF has yielded little support for the metatheory of certain kinds of logic that are useful for reasoning about state. One fruitful approach (for the case of linear logic) has been to use hybrid logic, inspired by Kripke modal ...
متن کاملEncoding Dependent Types in an Intuitionistic Logic
Various languages have been proposed as speciication languages for representing a wide variety of logics. The development of typed-calculi has been one approach toward this goal. The logical framework (LF), a-calculus with dependent types is one example of such a language. A small subset of intuitionistic logic with quantiication over the simply typed-calculus has also been proposed as a framew...
متن کاملA Module System for a Programming Language Based on the LF Logical Framework
We describe a module system for Elf, a logic programming language based on the LF logical framework. The static part of module calculus addresses name-space management and structured presentation of deductive systems. The dynamic part addresses search-space management and modularization of logic programs. This research was sponsored by the Avionics Laboratory, Wright Research and Development Ce...
متن کامل